17th IEEE Real-Time Systems Symposium: Work in Progress Sessions
نویسندگان
چکیده
Abstract We will describe our ongoing work in theWe will describe our ongoing work in the eld of optimal scheduling for real time systems We are primarily concerned with optimal task allocation and job scheduling for parallel computer systems Many real time task allocation and job scheduling problems are proven to be NP hard Recently we proposed a random ized optimization framework for e ciently solving such NP hard problems The proposed method the Nested Partitions NP method has been proved to converge to global optimal solutions and it is also highly matched to emerging massively parallel processing capabilities
منابع مشابه
17th IEEE Real-Time Systems Symposium: Work in Progress Sessions
A real time implementation for allocating slack to aperiodic processes in MetaH is nearing comple tion The slack scheduling algorithm used is based on the slack stealer originally proposed in with practi cal extensions to allow for support of process criticali ties multiple process streams of di erent criticalities competing for pooled slack and inclusion of run time overheads in the slack func...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996